<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title>JavaScript实现归并排序 - Show Framework</title>
    <meta name="author" content="ishowshao">
    <meta name="description" content="今天闲的研究了以下归并排序， 归并排序（merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 &hellip;">

    <meta name="HandheldFriendly" content="True">
    <meta name="MobileOptimized" content="320">
    <meta name="viewport" content="width=device-width, initial-scale=1">

    <link rel="canonical" href="http://www.showframework.com/2012/10/javascript-merge-sort/">
    <link rel="stylesheet" href="paperblog.css">
    <link type="text/css" rel="stylesheet" href="http://fonts.googleapis.com/css?family=PT+Serif:regular,italic,bold,bolditalic">
    <link type="text/css" rel="stylesheet" href="http://fonts.googleapis.com/css?family=PT+Sans:regular,italic,bold,bolditalic">
</head>
<body>
<header>
    <hgroup>
        <h1><a href="/">Show Framework中文中文</a></h1>
        <h2>一个Web开发者之禅</h2>
    </hgroup>
</header>
<nav>
    <ul class="main-navigation">
        <li><a href="">Home</a></li>
        <li><a href="">文章页</a></li>
        <li><a href="">所有文章</a></li>
    </ul>
    <ul class="subscription" data-subscription="rss">
        <li><a href="" rel="subscribe-rss" title="subscribe via RSS">RSS</a></li>
    </ul>
    <form action="http://google.com/search" method="get">
        <fieldset role="search">
            <input type="hidden" name="q" value="site:www.showframework.com" />
            <label>
                <input class="search" type="text" name="q" placeholder="Search" />
            </label>
        </fieldset>
    </form>
</nav>
<div id="main">
    <div id="content">
        <div id="entry-container">
            <article>
                <header>
                    <h1 class="entry-title">从Wordpress迁移到Octopress</h1>
                    <p class="meta">
                        <time data-updated="true" pubdate="" datetime="2012-04-16T20:07:00+08:00">Apr 16<span>th</span>, 2012</time>  • <a href="#disqus_thread">∞</a>
                    </p>
                </header>
                <div class="entry-content">
                    <h1 class="entry-title">JavaScript实现归并排序</h1>
                    <h2 class="entry-title">JavaScript实现归并排序</h2>
                    <h3 class="entry-title">JavaScript实现归并排序</h3>
                    <h4 class="entry-title">JavaScript实现归并排序</h4>
                    <h5 class="entry-title">JavaScript实现归并排序</h5>
                    <h6 class="entry-title">JavaScript实现归并排序</h6>
                    <p>今天闲的研究了以下归并排序，</p>
                    <p>归并排序（merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。</p>
                    <p>归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。</p>

                    <h2>算法描述</h2>
                    <p>归并操作的过程如下：</p>
                    <ol>
                        <li>申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列</li>
                        <li>设定两个指针，最初位置分别为两个已经排序序列的起始位置</li>
                        <li>比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置</li>
                        <li>重复步骤3直到某一指针达到序列尾</li>
                        <li>将另一序列剩下的所有元素直接复制到合并序列尾</li>
                    </ol>

                </div>
                <footer>
                    <p class="meta">
                        <span>Posted by <span>ishowshao</span></span>
                        <time datetime="2012-10-30T10:07:00+08:00" pubdate data-updated="true">Oct 30<span>th</span>, 2012
                        </time>
                        <span class="categories"> <a class="" href="">JavaScript</a>, <a class="" href="">algorithm</a> </span>
                    </p>
                    <p class="meta">
                        <a href="##" title="JavaScript" rel="prev">« 一次关于互联网传播上非理性暴力的真实体验</a>
                        <a href="" title="JavaScript" rel="next">解决Rubypython在Arch Linux下的问题 »</a>
                    </p>
                </footer>
            </article>
            <section>
                <h1>Comments</h1>
            </section>
        </div>
    </div>
    <aside>
        <section>
            <h1>Recent Posts最新</h1>
            <ul>
                <li>
                    <a href="">JavaScript实现归并排序JavaScript实现归并排序JavaScript实现归并排序</a>
                </li>
                <li>
                    <a href="">JavaScript实现五子棋</a>
                </li>
            </ul>
        </section>
        <section>
            <h1>Categories</h1>
            <ul>
                <li>
                    <a href="">Follow @octopress</a>
                </li>
                <li>
                    <a href="">JavaScript</a>
                </li>
            </ul>
        </section>
        <section>
            <h1>Tags</h1>
            <ul>
                <li>
                    <a href="">Follow @octopress</a>
                </li>
                <li>
                    <a href="">JavaScript</a>
                </li>
            </ul>
        </section>
    </aside>
</div>
<footer>
    <p>
        Copyright &copy; 2012 - ishowshao - <span class="credit">Powered by <a href="http://paperblog.org">PaperBlog</a></span>
    </p>
</footer>
</body>
</html>